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1 Introduction 

66 ■ 

^ I In the theory of quantum mechanics, an n-level system is described by the algebra 

^ ' Mn = M„(C) of n X n complex matrices. The matrix algebra of a composite system 

pH ■ consisting of an n-level and an m-level system is M„ ® — Mnm- A subalgebra 

^ . of Mfc corresponds to a subsystem of a fc-level quantum system. In this paper, sub- 

algebras contain the identity and are closed under the adjoint operation of matrices, 
that is, they are unital *-subalgebras. The algebra M„ can be endowed by the inner 
product {A, B) = Tr{A*B) and it becomes a Hilbert space. Two subalgebras Ai and 
A2 are called quasi-orthogonal if Ai Q CI -L A2Q CI. 

We consider pairwise quasi-orthogonal subalgebras Ai, A2, ■ ■ ■ , Ai in Mpkn which 
are isomorphic to Mpk for k > 1, n > 2 and a prime number p with p > 3. The aim 
of this paper is to obtain the maximum /. The case p = 2, n = 2 and = 1 is shown 
in [31 El [H] and the maximum is 4. 

The motivations of this problem are followings. If a total system M„ ® Mm 
^ . has a statistical operator p, we can reconstruct the reduced density pn^ = Tr^p 

! in the subsystem M„, where Tr^ is a partial trace onto M„. In order to get more 

information, we change the density p by an interaction. For a Hamiltonian H, the 
new state is 

e'^pe-'^ = WipW* 

o ; 

■ after the interaction. The new reduced density is pn^ = TimWipWi . By using other 

interactions, we have a sequence of reduced states pn\ Pn\ ■ ■ ■ , pii^ ■ We want to 
determine the minimum k such that this sequence of reduced densities determines p. 
^ I Another reason comes from the relation to the mutually unbiased bases (MUB) 

I problem. Given a orthonormal basis of an n-dimensional Hilbert space 7i, the linear 

operators diagonal in this basis form a maximal Abelian subalgebra of M„ ~ B{T-C). 
Conversely if |ej)(ej| are minimal projections in a maximal Abelian subalgebra, then 
(|ej))j is a orthonormal basis. Two maximal Abelian subalgebras of M„ are quasi- 
orthogonal if and only if the two corresponding bases (^j) and (Q) are mutually 
unbiased (see Proposition 12.21) . that is, 

l(6,0)P = - {l<^,J<n). 
n 

Mutually unbiased bases are very interesting from many point of view and the max- 
imal number of such bases is not known for arbitrary n. We want to study mutually 
unbiased bases in terms of quasi-orthogonal subalgebras (see [HElll]). 

In Section [2], we consider quasi-orthogonal subalgebras in Mpn which are isomor- 
phic to Mp. In Section [31 quasi-orthogonal subalgebras in Mpkn which are isomorphic 
to Mpk are investigated. 
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2 Quasi-orthogonal subalgebras in Mpn 

^ is a finite dimensional C*-algebra with the usual trace Tr and is considered as a 
Hilbert space under the inner product 

{A,B) = Tt{A*B) 

for any A,BeA. 

Definition 2.1 Two subalgebras Ai and A2 of A are called quasi- orthog onal ii 

AiQCI L A2Q CI. 

The equivalent conditions of this definition are foUowings [5]: 
(a) For any Ai E Ai and A2 E A2, 

^ , , , , TrMi)TrM2) 
Tt{AiA2) = ^ ^ 



Tr(/) • 

(b) For any Ai e Ai and A2 G A2 with Tr(Ai) = Tr(A2) = 0, 

Tt{A^A2) = 0. 

The theory of quasi-orthogonal subalgebras is related to the theory of mutually 
unbiased bases. This is stated as follows: 

Proposition 2.2 The maximal number of mutually unbiased bases in is equal 
to the maximal number of pairwise quasi- orthogonal subalgebras in Md which are 
isomorphic to C^. 

Proof. For orthonormal bases {^j}i<j<d and {Cj}i<j<d of C^, define minimal pro- 
jections in Md by Pi = and Qj = |Ci)(Cj|- Since TT{PiQj) = the 
condition 

m,Q\' = l {i<t,j<d) 

is equivalent to the condition 

From (a), we conclude that {C,i} and {(j} are mutually unbiased bases if and only 
if the algebras generated by {Pi} and {Qj} are quasi-orthogonal. This prove the 
assertion. □ 

It is known that there exist d + 1 mutually unbiased bases in if is a power of 
a prime number. Therefore there are d-\-l quasi-orthogonal subalgebras in Md which 
are isomorphic to if d is a power of a prime number. 



Now we consider the quasi-orthogonal subalgebras in Mp2 = Mp ® Mp which are 
isomorphic to Mp, where p is a prime number with p > 3. We will show that we can 
construct + 1 pairwise quasi-orthogonal subalgebras. 

Define the unitary operators W and S in Mp by 
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where A = e^'^*/^. Then these two unitary operators have following properties: 

i. sp = wp = i. 

ii. The set {5'W-^}o<t,j<p_i is a natural orthogonal basis of Mp. 

iii. Since SW = X~^WS, we have 

iv. From ([1]), S^^W''^ and S'^^W''^ commute if and only if /ci/2 = k2li mod p. 

We consider the commutativity condition iv in the context of a vector space over 
Zp, where Zp is a finite field with p elements. Let Zp = {(/ci, h, ^2, ^2) | ^i, ^1, ^2, h £ 
Zp} be a vector space over Zp and define a natural homomorphism vr (up to scalar 
multiple) from Zp to Mp ® Mp by 

7r(fci, h, k2, h) = S'^'W^' ® S'^^W^^. 

We denote a symplectic product by 

u o u' = kil[ — k[li + A;2^2 ~ ^2^2 mod p, 

where u = {ki, li, /c2, h) and u' = {k[, l[, k'2, 1'2)- From ([1]), 

ti{u)tx{u') = A-"°"'7r(?/)vr(u). (2) 

Hence tt{u) and tt{u') commute if and only if their symplectic product equals zero. 

Lemma 2.3 // 7[{u) and tt{u') are not commutative for u = {ki,li, k2,l2), u' = 
{k[, l[, k2, 12) G Zp, then the algebra A generated by 7r{u) and it{u') is isomorphic 
to Mp. 



Proof. From the assumption, m o m' ^ 0. Define a map p from {S, } to ^ by 

p(5)=7r(n), p(W^«°«')=7rK). 

From ^ and 51^"°"' = A-"°"'iy"°"'S, the commutativity condition of t^{u), 7r(u') 
and that of 5, 1^"°" are same. Therefore p can be extended to an isomorphism from 
Mp generated by S and to A. □ 

From this lemma, we need to find such u and u' . Let D be a non-zero integer in 
Z'P with the requirement that D ^ k"^ mod p for all in Zp, i.e., D is not a quadratic 
residue of p. For any Oq, ai G Zp, we define a subspace of by 

Cao.ai = {feo(l, fli, 0, ao) + 6i(0, ao, -1, aiD) | 6o, h e Zp}, 

where scalar multiplication and addition are defined by a natural way. Moreover put 

Coo = {feo(0, 1, 0, 0) + 6i(0, 0, 0, 1) I bo, h e Zp}. 

Lemma 2.4 The only vector common to any pair of above subspaces is (0,0,0,0). 
In particular, the subspaces expect (0,0,0,0) partition Zp\{(0, 0, 0, 0)}. 

Proof. Since there are + 1 subspaces and each subspace has elements, it is enough 
to prove that the intersection of any two subspaces is {(0,0,0,0)}. It is easy to see 
Ca,,a, n Coo = {(0, 0, 0, 0)}. Therefore we prove that Ca,,a, n C,. = {(0, 0, 0, 0)} if 
ao 7^ Oq or ai ^ a'^. 

Assume 60(1, ^i, 0, ao) + 6i(0, ao, — 1, aiD) = 6o(l) '^'i; 0; '^0) + ^UO; '^05 '^'1-^)5 
then from the first and third components we have 60 = b'^ and bi = b[. Similarly, 
from the second and fourth components we are led to the equations 



ai^o + a-obi 
ao&o + ciibiD 



a[bo + agfoi 
agfoo + a'lbiD. 



These equations can be rewritten as a matrix equation 



bi bo 
bo biD 



ao — aQ 
ai — a'l 








If 60 = ^1 = 0, then the common element is (0,0,0,0). Therefore we assume 60 7^ 
or bi 7^ 0. Then the above matrix is invertible, indeed 



bi bo 
bo biD 



{blD-bir 



biD -bo 
-bo bi 



Here we use that bfD 7^ 6q mod p from the assumption of D. This implies ao 
and ai = a[ which is a contradiction. 



□ 



Since (1, ai, 0, ao)o(0, ao, —1, aiD) = 2ao, if ao 7^ then the algebra span{7r(CaQ^aJ} 
generated by 7r(l, ai, 0, ao) and 7r(0, ao, —1, aiD) is isomorphic to Mp by Lemma [2. 3[ 



But if Oo = 0, then the algebra is commutative and hence span{'7r(Ca(,,aJ} ~ . 
Therefore we need to mix the subspaces with ag = 0. 
For any a E Zp, define subspaces by 

Da = {bo{lA,-a,aD) + bi{l,2,-a,2aD)\bo,bie Zp}, 
Doo = {6o(0, 0,1,0) + 61(0,0,0, 1)1 60, fei G ^p}. 

Lemma 2.5 The only vector common to any pair of above subspaces is (0,0,0,0). 
Moreover we have 

[j DaUDo^= [j Co,a, U Coo. 

Proof. The proof of the first assertion is same as Lemma 12.41 To show the second 
assertion, it is enough to prove Da, Doo C UaiGZp^o,ai U Coo- Indeed, since each 
subspaces has p"^ elements and the intersection is trivial, the numbers of elements in 
both sets are equal. 

First consider a element (0, 0, bo, bi) in D^o- If &o = 0, then (0, 0, 0, bi) G Coo- If 
60 7^ 0, then 

(0,0,6o,fei) = -boiO,0,-l, -b-\D-'D) G Co _,-i,^z)-i- 

Hence D^o C C*o,aiUCoo. Next consider the element bo{l, 1, —a, aD)+bi{l, 2, —a, 2aD) 

in Da- If bo + bi = 0, then 

60(1, 1, -a, aD) + 61(1, 2, -a, 2aD) = (0, 60 + 26i, 0, aboD + 2abiD) G C^o- 

If bo + bij^ 0, then 

bo{l, 1, -a, aD) + 6i(l, 2, -a, 2aD) 
= {bo + 61) (1, (60 + bi)~\bo + 2bi), 0, 0) 

+a{bo + 61) (0, 0, -1, {bo + b{)~\bo + 2b^)D) 

e C'o,(feo+6i)-i{bo+2fei)- 

Therefore we obtain Da C UaieZp ^o,ai U C^o- CH 

Since (1, 1, —a, aD) o (1, 2, —a, 2aD) = 1 — a^D 7^ by the assumption of D and 
(0, 0, 1, 0) o (0, 0, 0, 1) = 1, we obtain 

span{7r(D„)} c:^ Mp, 
span{7r(Z:'oo)} ^ Mp 

by Lemma [2.31 Consequently we have the next theorem. 

Theorem 2.6 There are + 1 pairwise quasi- orthogonal subalgebras in Mp2 which 
are isomorphic to Mp. 



Example 2.7 Consider a 9- level quantum system M3 ® M3. We list 10 pairwise 
quasi-orthogonal subalgebras in Mg which are isomorphic to M3: 

span{7r(Ci^o)} = span{I ® I, S ®W^,W S^, SW S^W, 

S^W ® SV, ® S, SW^ ® SW, SV ® SW^}, 
span{7r(Ci,i)} = span{I ^ I , SW ® W, S^W"^ W^W S^W\ SW^ ® S\ 

® S^W, ®SW,S® SW^, S^W ® S}, 
span{7r(Ci_2)} = span{I ® I , SW^ ® W, S'^W ® W^,W ® S^W, S ® S^W'^, 

S^W"^ ® S\ O SW\ SW ^S,S^^ SW}, 
span{7r(C2,o)} = span{I ® I, S ®W^, S^ ®W,W^ ® S^, SW^ ® S^W^, 

S^W"^ ® S^W, W®S,SW® SW^, S^W ® SW}, 
span{7r((:72,i)} = span{I(^ I , SW ® W\ S^W"^ W,W^ S^W\ S ® S^W, 

S^W ®S\W® SW, SW^ ®S,S'^0 SW^}, 
span{7r(C2,2)} = span{I ® I , SW^ ® , S'^W ® W,W'^ ® S^W, SW ® S\ 

S^ ® S^W\ W ® SW\ S ® SW, S^W^ ® S}, 
span{7r(Do)} = spa.n{I(^ I , SW ® I , S^W'^ ® I , SW^ I , S^ ® I, 

W®I, S'^W ® I,W'^ ® I,S ® I}, 
span{7r(Di)} = span{I I , SW ® S^W\ S'^W^ ^ SW, SW^ ^ S^W, S^ ® S, 

W (g) W^, S^W ® SW^, W'^(^W,S(^ S^}, 
span{7r(D2)} = span{I ® I , SW SW, S^W^ S'^W^ , SW^ ® SW^ , S^ S\ 

W(^W, S'^W ® S'^W, W^ ^W\S(^ S}, 
span{7r(Doo)} = spcin{I ^ I , I ® S, I ® S'^ , I ® W, I ® SW, 

I ® S^W, I®W^,I0 SW\ I ® S^W^}, 

where we denote D = 2. 

Next, we consider pairwise quasi-orthogonal subalgebras in Mpn which are iso- 
morphic to Mp. The dimensions of Mpn CI and Mp CJ are p^" — 1 and — 1, 
respectively. Hence such subalgebras are at most Nn '■= p^" — — 1. We construct 
Nn pairwise quasi-orthogonal subalgebras. 

Theorem 2.8 Mpn contains Nn pairwise quasi- orthogonal subalgebras which are iso- 
morphic to Mp. 

Proof. The case n = 1 is trivial and the case n = 2 is already proven in Theorem 
12.61 Assume Mpn-2 contains A^„_2 pairwise quasi-orthogonal subalgebras which are 
isomorphic to Mp. Let A ~ Mp C Mpn-2 be one of them. Then we can assume that 
A is generated by W and S. On the other hand, Mp2 contains p^ + 1 quasi-orthogonal 
subalgebras which are isomorphic to C^''' ^ from Proposition 12.21 and the 
theory of mutually unbiased bases. Let C ~ C Mp2 be one of them. Suppose 
C is generated by / and I ®W . 



We define a homomorphism vr (up to scalar multiple) from to A ® C hj 



For any Oq, ai G Zp, let 

C'acai = {&o(l, 0, ao, ai) + 61 (0, 1, aiD, ao) | 60, h E Zp} 

and 

Coo = {&o(o, 0, 1, 0) + 61(0, 0, 0, 1) I bo, hi e Zp}. 

From a similar method of the proof of Lemma I2.4| the only vector common to any 
pair of above subspaces is (0,0,0,0). Moreover since W and S satisfy ([T]) and C is 
commutative, we have 

7r(l, 0, ao, ai)7r(0, 1, aiD, oq) = A~"^7r(0, 1, aiD, ao)7r(l, 0, ao, ai). 

Therefore the algebra span{7r(C'aQ^aJ} generated by 7r(l, 0, oq, ai) and 7r(0, 1, aiD, ao) 
is isomorphic to the algebra generated by 5* and W, that is, Mp. Furthermore the 
algebra span{7r(C'oo)} generated by 7r(0, 0, 1, 0) and 7r(0, 0, 0, 1) is I^C. Consequently 
A®C can be decomposed by A^I = span{7r(C'o,o)}, I <S)C and — 1 pairwise quasi- 
orthogonal subalgebras which are isomorphic to Mp. We denote the — 1 pairwise 

quasi-orthogonal subalgebras by {'B^c}fc=i^- 

Let ^1, . . . ,An„_2 be pairwise quasi-orthogonal subalgebras in Mpn-2 which are 
isomorphic to Mp and let Ci, . . . ,Cp2^i be pairwise quasi-orthogonal subalgebras in 
Mp2 which are isomorphic to . For each Ai-^^ , Ai^ C Mpn-2 and Cj-^ , Cj^ C Mp2 with 
ii 7^ 12 or ji 7^ J25 we have 

{Ai, e cj) ® {Cj, e CI) ± Ai, ® Cj,. 

This implies Bj^_ ^, QCI ± B^, QCI if zi 7^ ^2 or ji 7^ j2 or fci 7^ ^2- Furthermore 
B\.^ q,^ is quasi-orthogonal with Ai, ®I and I^Cj, for all ^2, j2- In consequence, Mpn 
is decomposed by Mpn-2 ®Im^2 = spanj^j®/ | i} and Im^„-2 ®Mp2 = span{J(g)Cj | j} 
and {B^. Q.}ij^k- From Theorem 12.61 Mp2 contains p"^ + 1 pairwise quasi-orthogonal 
subalgebras which are isomorphic to Mp. Therefore we get 

Nn-2 +P^ + l + ip^- l)(p' + l)Nn-2 = Nn 

pairwise quasi-orthogonal subalgebras in Mpn which are isomorphic to Mp. □ 

3 Quasi-orthogonal subalgebras in M^kn 

In this section, we consider quasi-orthogonal subalgebras in Mpk,i which are isomor- 
phic to Mpk. First we consider the case n = 2. 



GF{p^) denotes a finite field with elements. Up to isomorphisms, GF{p^) is 
unique and is defined using a polynomial 

f{x) = Cq + ■ ■ ■ + Ck-lX^~^ + 

that is irreducible over the field Zp. Then we can write 

GF{p^) = {a{t) = ao + ait + ■ ■ ■ + ak-it'''^ \ a, e Zp, < i < k - 1}, 

where t satisfies f{t) = 0. Let 

G'F(p'=)^ = {a= {a''^\t),a^^\t),a^^\t),a'^^\t))\a'^\t) G GF{p''), 1 < t < 4} 

and define a symplectic product: 

aob = a(i)(t)6(2)(t) - a(2)(t)6(i)(t) + a^^\0^\t) - a^^\0'^\t) 

for a = (a(i) (t) , a^^) (t) , a(3) (t) , a^^) (t)) and b = {U^^ (t) , 6(2) (t) , 5(3) (t) ^ 5(4) 
Similarly, symplectic product on Zp'' is denoted by 



k 

(1)^,(2) ^,(2)^,(1) ,^,(3)^,(4) ,,(4)^,(3) 



E l 2 2) 1 , 3 4 4) 

ul VI — ui V] + U] VI — U] v] 

i=l 

for u = (M-^^)i<i<fc,i<j<4 and v = {vl^^)i<i<k,i<j<A in Z^'' = (Z^)'^. From there 
exist a linear functional (f on GF{p'') and a linear isomorphism vti from GF{p''Y 
Z^^ such that 

ip{aoh) = Tii^a) o Tiiip), (3) 

where we consider GF{p^Y and Z^^^ as vector spaces over Zp. Define a natural 
homomorphism (up to scalar multiple) 7^2 from to Mp2k = (^^^^ Mp (^^^^ Mp 

by 

(1) (2) X— s. (3) (4) 



i=l i=l 

By (P), we have 

7i2{u)n2iv) = A-"°V2(^^)vr2(M). 
Lemma 3.1 If aob ^ for a,b E GF{p'')^, then the algebra A generated by 

{7r27ri(p(t)a),7r27ri(g(t)6) G G'F(/)} 

^s isomorphic to Mpk, where p{t)a is defined by 

p{t) (ai (t) , a2 (t) , a3(t) , 04 (t)) = (p(t)ai (t) , p{t)a2 {t) , p(t)a3 W , p(t)a4(t)) . 



Proof. If {p{t)a I p{t) e GF(p^)} n {q{t)b \ q{t) G GF{p'')} ^ {(0, 0, 0, 0)}, there exists 
r{t) G GF{p^) such that a = r{t)b. This shows a o b = r{t){b o b) = 0. Hence we can 
assume that {p{t)a} n {q{t)b} = {(0, 0, 0, 0)}. 

For q(t) G GF{p^), let 4'g(^t) be a functional on GF{p^) defined by 

^q{t){p{t)) = rri{p{t)a) o 7ri(g(t)6), 

where we consider GF{p^) as a vector space over Zp. By ([3]), we have 

i^q(i){pit)) = ip{p{t)a o = ip{p{t)q{t){a o 6)). 

Since a o b ^ 0, il>q{i){t) = i'g(^'i{t) implies q^^\t) = q^^\t). Therefore we obtain 
{%{t) I q{t) e GF{p'')} = GF{p^)\ where GF{p'')* is a dual space of GF{p''). 

Let {p*-*-'(t)}i<j<fc be a basis of the vector space GF{p''). Then there exists a basis 
{g(j)}i<j<fc C GF(/) such that 

For I < i,j < k, let 5i = ® S ® I®^-' and IV,- = /^■'-^ ® 7®^"^' in 

Mpk = (^'^ Mp. We define a map p from {Si, Wj 1 1 < j < fc} to ^ by 

p{Si) = 7r27ri(p«(t)a), 
p{W,) = 7r27ri(g(^)(t)6). 

Then the commutativity condition of {Si, Wj}, that is, 

SiWj = X''^^W,Si, 
SiSj = SjSi, 
WiW, = w,w, 

and the commutativity condition of {n27Ti{p^'^\t)a),n2TTi{q^^\t)b) \ 1 < i,j < k}, that 
is, 

= A-^'^ ■ 7r27ri(g(^)(t)6) • 7r27ri(p«(t)a), 
7r27ri(p»(t)a) • 7r27ri(p(^')(t)a) = 7r27ri(j9(^')(t)a) ■ 7r27ri(j9«(t)a), 
vr2vri(g«(t)6) • n2n,{q^^\t)b) = 7i2n^{q^^\t)b) ■ 7r27ri(g«(t)6) 

are same. Hence p can be extended to an isomorphism from Mpk generated by 
{Si, Wj}i<ij<k to A. □ 

From this lemma, we need to find such a and b. Let D be a non-zero element 
in GF{p^) with the requirement that D 7^ p{tY for all p{t) in GF{j)^). For any 
a{t),b{t) G GF{p''), define a subspace of GF{p^Y by 

Caw,6(i) = {p(t)(l, b{t), 0, a(t)) + g(t)(0, a(t), -1, 6(t)D) | p(t), q{t) G 



Moreover, put 

Coo = {p(t)(0, 1, 0, 0) + g(t)(0, 0, 0, 1) I p{t), q{t) E GF{p')}. 



Lemma 3.2 The only vector common to any pair of above subspaces is (0,0,0,0). 
In particular, the subspaces expect (0,0,0,0) partition GF(p'^)^\{(0, 0, 0, 0)}. 

Proof. This proof is same as Lemma 12. 4[ □ 

Since (1, b{t), 0, a{t)) o (0, a{t), -1, b{t)D) = 2a{t), if a{t) ^ then 

span{7r27ri(Ca(t),b(t))} ~ Mpk 

by Lemma [3m But if a(t) = 0, the algebra is commutative and hence span{7r27ri(Ca(f),fe(t))} — 
C^^*^. Therefore we need to mix the subspaces with a{t) = 0. 
For any a(t) G GF{p^), define subspaces by 

Dait) = {Pim, 1, -a{t), a{t)D) + q{t){l, 2, -a{t), 2a{t)D) \ p{t), q{t) G GF(/)} 
Doo = Mt)(0,0,l,0) + g(t)(0,0,0,l)|p(t),g(t)GGF(/)}. 

Lemma 3.3 The only vector common to any pair of above subspaces is (0,0,0,0). 
Moreover we have 

[J Da{t) U Doo = [J Co^t) U Coo- 
a{t)€GF(p'') b(t)£GF{p'') 

Proof. This proof is same as Lemma 12.51 □ 

Since (1, 1, -a{t), a(t)D)o(l, 2, -a(t), 2a{t)D) = l-a{tfD ^ by the assumption 
of D and (0, 0, 1, 0) o (0, 0, 0, 1) = 1, we have 

span{7r27ri (Da(t) ) } ~ M^k , 
span{7r27ri(£)oo)} ^ M^k 

by Lemma [3. 11 Consequently we have the next theorem. 

Theorem 3.4 There arep'^^ + 1 pairwise quasi- orthogonal subalgebras in Mp2k which 
are isomorphic to Mpk . 

Next we consider pairwise quasi-orthogonal subalgebras in Mpkn which are iso- 
morphic to Mpk . The dimensions of Mpkn CI and Mpk CI are p^'^" — 1 and p'^'^ — 1, 
respectively. Hence such subalgebras are at most N(^k^n) = P^^" — l/p'^^ — 1. We 
construct N(^i:,n) pairwise quasi-orthogonal subalgebras. 

Theorem 3.5 Mpkn contains N(^k^n) pairwise quasi- orthogonal subalgebras which are 
isomorphic to Mpk . 



Proof. The case n = 1 is trivial and the case n = 2 is already proven in Theorem I3.4[ 
Assume Mpfe(„-2) contains pairwise quasi-orthogonal subalgebras which are 

isomorphic to Mpk. Let A ~ Mpk C Mpk{n-2) be one of them. Then we can assume 
that A is generated by {Si,Wj}i<ij<k- On the other hand, Mp2k contains N(^k^2) = 

+ 1 quasi-orthogonal subalgebras which are isomorphic to C^^*" ~ C^*^ (S> C^*^ from 
Proposition 12.21 and the theory of mutually unbiased bases. Let C ~ (8>C^ C Mp2k 
be one of them. Suppose C is generated by {Wi (g) /, / ® Wj}i<ij<k- 

Define a homomorphism 7f2 (up to scalar multiple) from Z^^ to ^ ® C by 

k k k 

(^iS'^) = 5"^'V"*'' ® (g) w"^'' ® (g) 

i=l 1=1 i=l 

for ('Up'')i<i<fc,i<j<4 G Zp'^. We denote other symplectic products by 

aob = a^^\0^\t) - a^^\0^\t) 

for a = (a(i) (t) , a^^) (t) , ^O) (t) ^ ^(4) ) and 6 = (fe^^) (t) , fo^^) (t) , ^(3) (t) , 6(4) (t) ) in GF{p'')\ 
and 



(1) (2) (2) (1) 

UOV = > Mi f • — M- 



j=i 



for u = (Mp^)i<j<A;,i<j<4 and f = (^^i''^)i<j<fc,i<i<4 in ^p'^- Since C is commutative, we 
have 

= A-"°"7r2(t;)7r2(tx). 

Moreover from P], there exists a homomorphism tti from GF{p^Y to ^p'^ such that 

(f{a6b) = 7ri(a)67ri(6). 

Here for elements a = (a(i)(t), a(2)(t), 0, 0) and 6 = (0, 0, 5(4)(t)) in GF{p^Y, 

we can assume 

7ri(a) = ((«f^(t.f),0,0) 
7ri(6) = (0,0,(.;f)),(^f))) 

for some ('Uj^^''), (mj^''), {vf^), ^'^T') ^ -^p- Then we can prove that the algebra gener- 
ated by 7r27ri(a) and vr27ri(6) is isomorphic to M^k, if aoh ^ 0, by using a similar proof 
of Lemma 13.11 

For any a{t),b{t) e GF{p^), let 

Cait),m = {pW(l,0,a(t),6(t)) + g(t)(0,l,6(t)D,a(t)) \p{t),q{t) G 

and 

Coo = {pW(0, 0, 1, 0) + g(t)(0, 0, 0, 1) I p(t), q{t) E GF{p')}. 



From the similar method of the proof of Lemma 12.41 the only vector common to any 
pair of above subspaces is (0, 0, 0, 0). Since (1, 0, a(t), b(t)) o (0, 1, b(t)D, a(t)) = 1, we 
obtain 

Moreover we have 

span{7r27ri(Coo)} = / ® C ~ . 

Consequently A ® C can be decomposed hj A <^ I = span{7r27ri(C'o,o)}5 I ® C = 
span{7r27ri(C'oQ)} and p^^ — 1 pairwise quasi-orthogonal subalgebras which are iso- 
morphic to Mpk. We denote the p^'^ — 1 pairwise quasi-orthogonal subalgebras by 

Let . . . ,An^^^_2) be pairwise quasi-orthogonal subalgebras in Mpk(n-2) which 
are isomorphic to Mpk and let Ci, . . . , Cat^^ be pairwise quasi-orthogonal subalgebras 

2k 

in Mp2k which are isomorphic to . Since 

(Ai, e CI) (Cj, e CI) ± Ai, ® Cj, 

for ii 7^ i2 or ji j2, -B^^. ^%^,Cj^ quasi-orthogonal if ii ^ 12 or ji 7^ j2 or 

ki ^ k2. Furthermore, B^. is quasi-orthogonal with Ai^ ®lM^2k ^'^'^ k(n-2) ®^j2 
for any 12 and j2- Therefore we can decompose Mpkn by Mpk(n-2) ®lM^2k — spanj^j® 
/}, Im fe(„_2) ® Mp2k = span{/ Cj} and {B'^-fi-}i,j,k- In consequence, we get 

A^(fc,n-2) + N^k,2) + {P^^ - l)A^(fe,2)iV(fc,n-2) = N(k,n) 

pairwise quasi-orthogonal subalgebras in Mpkn which are isomorphic to Mpk. □ 
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